#include <iostream>
#include <algorithm>
#include <string>

const int MaxSize = 100;
using namespace std;

/**
 * * C++ 中 new 返回的是指针，必须用指针变量接收；如果想直接创建对象，不需要加 new
 * * this 是一个指针（指向当前对象的指针），而不是对象本身
 * ! 以后可以采用面向对象的方式来组织基本数据结构
 * @param
 * 
 */

class SqQueue
{
private:
    int front, rear;
    int *data;
    
public:
    // 构造函数
    SqQueue(){
        this->data = new int[MaxSize];  
        this->front = this->rear = -1;  
    }
    ~SqQueue(){
        delete []this->data; 
    }
    // 队列判空的条件是front == rear
    /**
     * @param
     */
    bool Empty(){
        return this->front == this->rear; 
    }
    bool Full(){
        return this->rear == MaxSize - 1;  
    }
    bool EnQueue(int x) 
    {
        if(Full())
            return false;
    
        this->rear++;  
        this->data[this->rear] = x;  
        return true;
    }
    bool DeQueue(){
        if(Empty()) 
            return false;
    
        this->front++;  
        return true;
    }
    void Display(){
        for(int i = this->front + 1; i <= this->rear; i++)  
            cout << this->data[i] << " ";  
        cout << endl;
    }
};

int main()
{
    SqQueue q; 
    q.EnQueue(1);
    q.EnQueue(2);
    q.EnQueue(3);
    q.DeQueue();
    q.Display();  // 输出结果应为：2 3

    return 0;
}
